Legion: The Legend of Excalibur bắt đầu từ việc mụ phù thủy hắc ám là Nữ hoàng Morgan le Fay tấn công và sát hại vua cha Uther Pendragon để đoạt lấy Vương quốc Camelot. Người em họ tài năng là Vua Arthur tuyên bố quyền kế vị ngai vàng bằng cách kéo thanh kiếm ma thuật Excalibur ra khỏi hòn đá và chiêu mộ các anh hùng hào kiệt tới giúp mình (bao gồm nữ chiến binh Gwenevere, pháp sư Merlin, nữ phù thủy Nimue và các hiệp sĩ Lancelot, Percival và Galahad) đánh bại đạo quân siêu nhiên của Morgan (dưới sự lãnh đạo của Hiệp sĩ Đỏ, Hiệp sĩ Xanh và Hiệp sĩ Đen và Vua Lot), và cuối cùng là để trả thù cho cha mình.[3][4][5][6]